Outline of a Paraconsistent Category Theory* 

Newton C.A. da Costa, Otavio Bueno, and Analice Volkov** 



Summary. In this paper, we show how a certain kind of paraconsistent category- 
theory can be developed. We also want to contribute to a better knowledge of 
Oubifia's and Bosch's work in category theory. 

The aim of this paper is two-fold: (1) To contribute to a better knowledge of 
the method of the Argentinean mathematicians Lia Oubina and Jorge Bosch 
to formulate category theory independently of set theory. This method sug- 
gests a new ontology of mathematical objects, and has a profound philo- 
sophical significance (the underlying logic of the resulting category theory 
is classical first-order predicate calculus with equality). (2) To show in out- 
line how the Oubina-Bosch theory can be modified to give rise to a strong 
paraconsistent category theory; strong enough to be taken as the basis for 
a paraconsistent mathematics which encompasses all classical mathematical 
results. 



1 The Theory OB 0 

In this section, we outline the Oubina-Bosch theory of categories, which will 
be denoted by OB 0 . The details of OB 0 can be found in Bosch [1964], Oubina 
[1966], and [1969], and Volkov [1997]. What follows in this section is essen- 
tially Oubina [1969] (and Volkov [1997]). 

The underlying logic of OBo is the classical predicate calculus with equal- 
ity, as formalised in Kleene [1952], but implication, equivalence, and conjunc- 
tion are symbolised by — >, <->■, and A, respectively, and function symbols are 
allowed. 

The primitive symbols of OBo are the following: (a) predicate symbols: 
C (binary), comp (ternary), and funct (unary); (b) function symbols: o 
(ternary), I (unary), and P (unary). 



* Thanks to Steven French for comments on an earlier version of this work. 

* It is with great regret that we report that Analice Volkov passed away a few 
months after finishing her contribution to this paper. It was a sad and unfortu- 
nate loss to all of us. 



96 



Newton C.A. da Costa, Otavio Bueno, and Analice Volkov 



Intuitively, the objects to which the theory OB 0 refers to are categories. 
After some developments, the notion of set is introduced by definition: a set 
is a special kind of category. 

The postulates (axioms, axiom schemes, and rules of inference) are those 
of the classical predicate calculus (with equality and function symbols; see 
Kleene [1952]), plus the postulates P1-P23 introduced below. 

1.1 Subcategories 

x C y is read a; is a subcategory of y. 

PI (iCj/A|/Ci«i = !/)A(iC!/A!/Cz^a;Cz) 

Definition 1.x Cy =def. x C y Ax ^ y. (If x C y, we say that x is a proper 
subcategory of y.) 

1.2 Union of Subcategories 

P2 x C z Ay C z 3v(v CzAiC»At/C»A Vu((u CzAiCuAjC 
u) — » (v C u))) 

Definition 2. The category v of postulate P 3 is unique. It is called the union 
of x and y in z, and it is denoted by xU z y. 

Theorem 1. 

• x U z y = y U z x 

• xCyAyCz-^xU z y = y 

• x<ZzAyCzAzCw--+xU z y = xU w y 

• (x U w y) U w z = x U w {y D w z). 

1.3 The Empty Category 

P 3 3yVx{y C x) 

Definition 3. P4 guarantees the existence of a category which is a subcate- 
gory of any category. This category is uniquely determined and is called the 
empty category. It is denoted by 0 C . 

Theorem 2.iC0 t Hi = 0 c . 

1.4 Objects of a Category 

Definition 4. unit(x)= def , x 0 C A Vu(u Cnu = iVtt = 0 c ). 
Definition 5. x is an object of z = de f.unit{x) A x C z. 



Outline of a Paraconsistent Category Theory 97 
1.5 Morphisms of a Category 
Definition 6. 

• f is a strict morphism of z between x and y = de f. {x is an object of z Ay 
is an object of z A f C z A Vu(w C f u C xU z y)). 

• x is a morphism object of z between x and x =def. x is an object of z. 

Definition 7. 

• /: x <S> Z y is an abbreviation for f is a strict morphism between x and y in 
z,ifx^y. 

• x: x <=> z x is an abbreviation for x is an object morphism between x and x 
in z. 

• f is a morphism of z is an abbreviation for 3x3y(f: x <$ z y). 

comp(z,x,'y) that we read x is composable with y in z, will be written 
xcomp z y. Moreover, instead ofo(z,x,y), we write xo z y. 

Definition 8. x and y are composable in z is an abbreviation for xcomp z yV 
ycomp z x. 

P4(zCwAxis morphism of z A y is morphism of z A occomp 2 y) -> 
(xcomp^y A xo z y = xo w y) 

P 5 (a; is morphism of z A y is morphism of z A xcomp z y) — * {xo z y is 
morphism of z) 

P 6 (a; is an object of z A y is morphism of z) — ► ((xcomp z t/ — > xo z y = 
y) A {ycomy z x -> yo z x - y)) 

P 7 (/: x <=» z x Ag: x 4=> z x —> fcomp z g) A (/: x <4> z x A g : x <& z y '/ and 
g are composable in z') 

P 8 Let /, g, and h be morphisms of z. In this case, it follows that: 

• (/comp z p A gcompz/i -* (fo z g)comp z h) 

• (/compsg' A (fo z g)comp z h -» gcomp z h A fcomp z (go z h)) 

• (fcomp z g A (fo z g)comp z h -> (fo z g)o z h = fo z (go z h)) 

Theorem 3. If x and y are distinct objects of a category z, and /: x <$ z y. 
then either /comp z a; or /comply, and only one of these two formulas is valid. 

Definition 9. / is a morphism of z from x to y (or f: x — > 2 y) =def. f ' 
x 44> z y A fcomp z x. 

Theorem 4. Let / and g be morphisms of a category z. Thus: fcomp z g <-> 
3u3v3t{u, v, t are objects of z A g : u -* z v A f: v -> z t) fcomp z g ->((/: u -> z 
v Ag: v —* z t) — > {fo z g) : v -> z f). 

Theorem 5. (/: x -> z y A f: x' -> z y') -* x = x' A y = y' . 
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Definition 10. If f: x —* z y, then x is called the source of f, and is denoted 
by ct(f), and y is called the sink of f, and is denoted by /?(/)• and /3(f) 

do not depend on the category z.) 

Definition 11. fcompg =def. 3-z (/ is a morphism of z A g is a morphism 
of z A fcomp z g). 

P 9 ((/iS are morphisms of 2 A fcompg) — > (/, g are morphisms of w A 
(fozg = fo w g))) -* z C w 

1.6 The Category of Two Morphisms 

P 10 unit(z) A unit(y) — » 3z(x C z A y C z A V/(/ is morphism of z — » / = 

xvf = y)) 

Definition 12. If unitix) and unit(y), then [x,y] is the category universally 
described by the axiom P14- When x = y, [x,x] is denoted by [x]. 

Theorem 6. If unit(x), then [x] = x. If x, y are objects of z, then x U z y = 

[x,y]- 

Theorem 7. If z is a category and /: x —> z y, then: 

• x,y are the sole objects of z. 

• /, x, and y are the sole morphisms of /. 

1.7 The Postulates of Identity 

We shall write l(x) as follows: l x . Given the category x, I x is a category 
associated with x, satisfying the conditions: 

P 11 (I x =Ij, -> x = y) A (unitCk)) 

1.8 The Postulate P 17 

Let F(/) be a formula of OBo in which the variables x, y, and w do not ap- 
pear, and let Fi and F2, be the following formulas: 

Fi: \/x\/y(x, y are morphisms of z A xcomp z j/ A F(a;) A F(y) —fF(xo z y)) 

F2: Vx(x is morphism of z A F(a;) — >F(a(a;)) A F(p(x))) 

Under these conditions, the following formula is an axiom of OBo: 

P 12 \fz(Fi A F2 — ► 3w(ui C z A V/(/ is morphism of w <-> / is a morphism 
ofzAF(/)))) 

The preceding postulate constitutes a kind of comprehension scheme: it guar- 
antees that some categories can be formed, starting with a previous category. 

Theorem 8. \fz3yVu(u is morphism of y *-* u is an object of z). 
Definition 13. 0(z) denotes the category of the objects of the category z. 
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1.9 Functorial Categories 

We call functorial categories the categories of a particular kind. They are 
implicitly defined by special axioms, containing the unary predicate symbol 
fund. If a; is a category, funct(ir) means that a; is a functorial category. 

P 13 (funct(a:) A }Ci-t funct(j/)) A (funct(Ix)) A (funct(x) A a; is an 
object of z — * 3u(l u = x)) 

P 14 funct(a;) A funct(y) — > 3z(funct(z) AiCzAjCzA Vu(funct(u) A 
x C u A j/Ca-izC u)) 

Using axiom P19, we easily define the functorial sum of two functorial cate- 
gories x and y, which is denoted by xVy. 

Theorem 9. xVy = yVx; (xVyyVz = x~V(y~Vz); x C y — ► x\y — y, 
where x and y are functorial categories. 

Definition 14. If x =I U , we denote u by E{x). 

Theorem 10. 

• E{l x ) = x. 

• x is an object of a functorial category — > Ie(x) = x - 

• x, y are objects of functorial categories —>(E(a;) = E(j/))<-> x — y. 

1.10 Functors 

The following two definitions are basic: 
Definition 15. 

• f is a functor =def. 3z(funct(z) A / is a morphism of z) 

• / is a functor of x into y =def. 3z(Junct(z) A /: x —* z y) 

• /: x — > y =def. f is a functor of x into y 

Definition 16. 

If f is a functor, we pose: 

• <Kf) =def.E{a{f)) {domain of f) 

• c(/) =def.E((3(f)) (codomain of f) 

Theorem 11. If / and g are morphisms of the functorial categories z and 
w, respectively, then fcompg implies that fo z g = fo w g. Moreover, if z and 
w are functorial categories, then z C w if and only if every morphism of z is 
also a morphism of w. 

Definition 17. If f and g are composable functors, we state: fog =def. fo z g, 
where z = /V<?. 
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1.11 The Category of Subcategories of a Given Category 

The symbol P is unary and P(x) denotes the category of subcategories of x. 
The postulates governing P are as follows: 

P 15 Vz(funct(P(x)) A (u C x <-»I u is an object of P(x)) A (x C y <-+ 
P(x) C P{y)) 

The expression l 3!a;F(a;)' is an abbreviation for 'there is a unique x such that 

F( x y. 

P 16 (xCy A yCz^ 3\f(f:l x -> P(z) Iy)) A -»p W Iv) - x C y) 

Definition 18. If x C j/, then I^ the / such that f:l x —*p(. y ) V (lxy 
is called functor inclusion of x into y.) 

Theorem 12. I xx — I x . 

P 17 (iCz A y Q z A g.l x -*l y A I X2 =l yz og) ->(iCj/A g=I a: y) 

Theorem 13. Given the category z, there exists a unique category M(z) 
C P(z), satisfying the condition: u is a morphism of M(z) if and only if there 
exists a morphisrn / C z such that u = I/. M(z) is called the category of 
morphisms of z. 

1.12 Image by a Functor 

Let A(g) and B(g) be the following formulas: 

• A(g): g is a functor A d(f) = d(g) A c(g) Cc(/) A I c(s)c(/ )Op = / 

• B(g): V/i (A(/i) -> c(p) C c(h) A I c ^ )cW og = /i). 

Under these conditions, we have: 

P 18 / is a functor -» 3g (A(g) A B(g)) 

Definition 19. Let f be a functor and x its domain. The functor g of P 28 
is called a functor restriction of f to its image. We call c(g) the image of f , 
which is denoted by f(x) . 

Definition 20. Let f be a functor, x its domain and u C x. Thus, the im- 
age of u by f, denoted by f(u), is the image of the functor foI ux , and the 
restriction of foI ux to its image is called the restriction of f to u and f(u). 

Theorem 14. If x, y, and u are categories such that x Cy, and fiCi, then 
the image of u by l xy is u, and the restriction of l xy to u and l xy (u) is I u . 
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1.13 Functors and Their Images 

P 19 / is a functor A unit(u) A u C d(/) -+unit(/(u)) 

P 20 / is a functor A b is morphism of d(/) — > /(&) is morphism of c(/) 

P 21 (/ is a functor A g is morphism of d(/) A h is morphism of d(/) A 
gcomph) -> (/(«/)comp/(/i) A f{go d(f) h) = f(g)o c(f) f(h)) ' 

P 22 /, g are functors A /compg A u C d(g) -> f(g(u)) C fog{u) 

P 23 (f,g are functors A d(/) = d(g) A c(/) = c(g) A Vu(m is morphism 
ofd(/)-*/(«) = ff(u))-^/ = ff 

Theorem 15. (a) If / is a functor and x is an object of d(f), then f(x) is an 
object of c(/). (b) If / is a functor and h: x —>d(f) 2/> then f(h) : f(x) — » c (/) 
/(»)• 

Theorem 16. If / and g are functors such that fcompg and u C d(^), then 
f(g(u)) = /05(u). 

1.14 Sets 

Definition 21. The category x is called a set if x is unitary, functorial and 
E(x) has only object morphisms. The functors between sets are called func- 
tions. 

Clearly, we have: 

Theorem 17. If a; is a category all of whose morphisms are object mor- 
phisms, then I x is a set. 

Definition 22. I^, c , which is a set, is called the empty set and denoted by 0. 
(0 C is the empty category, as we have already seen.) 

Definition 23. x € y —def. x is an object of E(y). 

Definition 24. xQy =def. E{x) C E(y), where x and y are sets, (x C y is 
read x is a subset of y, or x is part of y.) 

Theorem 18. iC|/h \/z(z G x — > z G y), where x and y are sets. 
Theorem 19. If x and y are sets, then x = y «-» Vz(z 6i«z6 y). 
Theorem 20. Vx{x £ 0). 

Definition 25. x is a unitary set if unit (E(x)). 
Theorem 21. a; is a unitary set <-+ 3\y(y G x). 
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Theorem 22. If a; is a unitary set, then its only element is E{x). (x is an 
element of y means x G y.) 

Theorem 23. If umt(a;), then since E{l x ) = x, l x is a unitary set whose only 
element is x. 

Definition 26. If x is a unitary category, then I x is denoted by {x}. Obvi- 
ously, x G {x}. 

Given the unitary categories x and y, there exists the category [x, y) whose 
only morphisms are x and y. Therefore, l[ x>y ] is a set; z € I [x , y ] <-+ z = x 
V z = y. 

Definition 27. {x,y} =defJ[x, y ]- 

When a; is a unitary category, {x,x} =I[ X>X ] =^ x = {%}■ 
Definition 28. (x,y) = {{x},{x,y}} {ordered pair) . 

Theorem 24. If x and y are unitary categories, then (x, y) is a set. If, in 
addition, x' and y' are unitary categories, then {x,y} = (x',y') <-> z = 
x' A y = y'. 

Theorem 25. Let x be a category and let us denote by k the category 
Io(P(E(x)))- Thus: fc is a set A Vw(u € k <~>unit(u) A funct(u) A E(u) C E(x)). 

Definition 29. p(x) = de /. Io(P(s(*))) (set of the subsets of the set x). 

Theorem 26. Let a; be a set. We have: y G p{x) «t/Ci, for every set y. 



1.15 Complete Categories of Sets 

Definition 30. u is called a complete category of sets (ccs) if the following 
conditions are met: 

(1) funct{u) 

(2) x is an object of u -> (y G x -* y is an object of u) 

(3) x is an object of u — ► x is a set 

(4) x, y are objects of u — ► {x,y} is an object of u 

(5) x is an object of u — > p(x) is an object of u. 

Since the empty category satisfies the preceding conditions, there exists a ccs. 
In the next definition, V" and 3' are the quantifiers restricted to the objects 
of the category u. 

Definition 31. A ccs is called normal if we have, for any formula R(x,y): 
\/y3'zVx(R(x,y) -» x G z) -* Vw3'v^x{x G i> <-> 3y(y G w A R{x,y)). 

Note. The above property corresponds to Bourbaki's scheme of selection 
and union (Bourbaki [1968], p. 69). In set theory, with the help of Bourbaki's 
scheme, we prove the separation scheme, the substitution scheme and the 
axiom of union. 
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1.16 ZF and OB 0 

Let ZF' denote Zermelo-Fraenkel set theory without the axioms of infinity, 
regularity, and choice. It is not difficult to prove that the axioms of ZF' are 
verified in a normal ccs, when they are interpreted in an obvious way (see 
Oubifia [1966] and [1969], and Volkov [1997]). 

Theorem 27. Any normal ccs constitutes a 'model' of ZF'. 

If we impose the conditions that a normal ccs u satisfies infinity, regularity, 
and choice, we obtain a 'model' of ZF in OB 0 . Conversely, if in ZF' we define 
the notions of category theory (see Oubifia [1966] and [1969]), then the axioms 
of OB 0 are satisfied in ZF', through a convenient interpretation. 

Theorem 28. OBo can be interpreted in ZF'. 

OB 0 is a powerful theory, and it can be taken as the basis for topos theory, 
the theory of sheaves, the functorial theory of structures, etc., including all 
extant, usual mathematics. Moreover, since it does not rely on sets, OB 0 
provides us with a new ontology of mathematics. 

Remark. Let us indicate an intuitive interpretation of OB 0 in terms of 
a first-order theory whose primitive concepts are those of domain, counter- 
domain, and composition (in the usual, intuitive categorial-theoretic sense; 1 
see Hatcher [1982]); let us also adopt the usual senses of morphism and 
category. 

The categories of OB 0 can be conceived of as "aggregates" of morphisms. 
It is worth noting that "aggregate" is not being used here in any set-theoretic 
sense. The notion of subcategory can be interpreted in a natural way as "ag- 
gregates" of morphisms, and for a given morphism /: a — ► b, the subcategories 
are /, a, and b. The union is not the set-theoretic union, but is more gen- 
eral, involving morphisms. The null category has no morphism. The unitary 
categories are the identity morphisms, and the objects of a category are the 
identity morphisms of this category. Given a morphism f: /: a — ► b, its objects 
are a, b, and [a, b]. The notion of being composable can be expressed in terms 
of domain and counter-domain; "/ is composable with g in z" means that g's 
counter-domain is the same as /'s domain, and / and g are subcategories of z. 

The identity over a given category x (notation: l x ) can be interpreted 
as the identity functor over x. Functorial categories are "aggregates" whose 
morphisms are functors. In particular, functors are also functorial categories, 
since they correspond to "aggregates" with a single functor. Moreover, the 
objects of functorial categories are identity functors (of type l x ). 

Given a particular x, let us denote by E(x) the only u such that I u = x. 
A unitary category X is a set if, and only if, X is a functorial category and 

1 Here we follow Lawvere's ideas. As McLarty points out: "Lawvere believes 'in- 
tuitive' categories and spaces and other structures are just as real (or more 
accurately, just ideal) as 'intuitive' sets" (McLarty [1990]). 
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E(X ) only has object morphisms. We can think of sets as the I u with u only 
having objects. 

The following question immediately arises: are the members of sets of 
OBo also sets of OBo? Not necessarily; there may well be a set I u such that 
u has an object l x and x does not have only objects. Thus, sets of OBo do 
not correspond exactly to what we usually call sets. But we can introduce 
the notion of a normal complete category of sets (normal ccs). Every object 
of a normal ccs is a set and the elements of objects of a normal ccs are also 
objects of the normal ccs. Moreover, a normal ccs is closed by the pair set and 
the set of parts. A normal ccs is what most resembles, in OBo, the universe 
of sets; in other words, it is easy to relate the notion of a universe of sets with 
the concept of normal ccs. Furthermore, given that the objects of a normal 
ccs are sets and so are the elements of objects, morphisms between objects are 
functions. Therefore, a normal ccs can be associated with the usual category 
SET (of sets and functions). Finally, if we add certain conditions to the 
definition of normal ccs, we can obtain a concept equivalent to the concept 
of topos. 



2 The Paraconsistent Theory OB x 

In this section we outline a paraconsistent category theory OBi. We stress the 
fact that the technical details are relevant, but the most important aspect 
of the present work is the method used to build OBi. There are infinitely 
many possible paraconsistent systems, and each of them is developed taking 
into account the intended applications. However, our outline is enough to 
substantiate the philosophical conclusions of the last section of this paper. 

The underlying logic of OBj is the first-order predicate calculus Cf (see 
da Costa [1974] and [1997]; on paraconsistent logic, see, for example, da 
Costa, Beziau and Bueno [1995]). 

2.1 The Calculus C= 

Cf is a paraconsistent predicate calculus with identity. Its primitive symbols 
are the following: (1) individual variables, as usual; (2) predicate symbols; (3) 
function symbols; (4) connectives: A V, <-> (this last symbol is defined as 
usual); (5) the quantifiers: V, 3 (6) individual constants (i.e., 0-place function 
symbols); (7) identity: =. 

The syntactical notions, such as those of formula and term, are the usual 
ones. The postulates of Cf are classified into three groups: (1) the prepo- 
sitional postulates (which characterise the propositional calculus); (2) the 
postulates of quantification (which, with the postulates of Ci, constitute the 
postulates of the predicate calculus Cj); (3) the identity postulates. A° is an 
abbreviation for -^{A A ~*A). 
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Propositional postulates. They are those of the classical positive logic, plus 
the following: 

-» ((A - B) - ((A - nB) -> ^A)) 
-• 2 )A° A B° -* (A -* B)° A {A A B)° A {A V B)° 
-> 3 )A V ->A. _ 

We define ->*A as ->A A A". (->* is a strong negation, and it has all the 
properties of classical negation.) 

Quantificational postulates. They are composed of the quantificational 
postulates of classical positive predicate logic, plus: 
V°) \/x(A(x))° -* (Vx(A(x))°) 
3°) Wx(A{x))° -» (3x(A{x))°) 

K) A *-» B, where A and B are congruent formulas in the sense of Kleene 
[1952], p. 153, or one of them is obtained from the other by the suppression 
of vacuous quantifiers. 

Postulates of identity. The common ones. 

The concepts of proof, deduction, (formal) theorem, etc., are clear adap- 
tations of Kleene [1952]. 

A theory T is a set of sentences closed under deduction. T is trivial if it 
coincides with the set of all sentences; otherwise, T is said to be nontrivial. 
T is inconsistent if there exists a formula A such that A and -iA are both 
members of T; otherwise, T is said to be consistent. Roughly speaking, a logic 
is said to be paraconsistent if it can be the underlying logic of inconsistent 
but nontrivial theories. 

Theorem 29. In Cf we have: 

h AV^A 

h -i-vA -> A 

\-Av->*A 

h -.*-.* A <-> A 

h A -> (->*A -»• B) 

h A A B 

\-(A^ ^*A) -* B 

(_ A oo 

h A 0 -* (~>A)° 
B°,A^>B\--iB^^A 
B°,A-+^BY~ B-^-iA 
[— — ► ~ n -<4) — * ~*A 
h VxA(x) *-+ -i*3x-<*A(x) 
h 3xA(x) -.*Vi-.M(i). 



Proof. See da Costa [1974]. 
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Theorem 30. The following schemes and rules are not provable in C x . 

->(A A ->A) 

A-+(-iA-4 B) 

{A A ->A) — ► B 

(A A -.A) -» ->B 

AVB,->A/B 

A-*^A 

A-* B,A^->B/->A 
(-.A -> B A -iB) -+ A 
-iA «-> ->{A A A) 
-nA <-+ ->*A 
A *-* 

Va;A(rE) <-> ->3x->.A(a;) 
3a;A(a;) <-> -^/x-'A(x). 

Proof. See da Costa [1974]. 

C 0 , C5, and Cjf denote, respectively, the classical propositional calcu- 
lus, the classical first-order predicate calculus, and the classical first-order 
predicate calculus with equality. 

Cf (and also Ci and C{) possess a semantics of valuations in relation to 
which Cf (respectively, Ci and C|) is correct and complete. Informally, the 
semantics of valuations can be outlined as follows. 

Let A be a set, and £(A) the diagram language of Cf associated with A. 
When A = 0,£(A) = L, the language of Cf . 

A valuation in Ju(A) is the characteristic function of a certain kind of 
maximal nontrivial theory. A sentence F is true in a valuation v if v(F) = 1; 
otherwise it is false, i.e., v(F) = 0. The valuation v is a model of a set of 
sentences F if v(S) = 1, for each S in F. 

Let AU{G} be a set of sentences of -C. We say that G is a semantic conse- 
quence of A, and write A\=G,\i every model v of A is such that v(G) = 1, 
in all diagram languages L(A). In Cjf, it is easy to verify that a valuation in 
£(A) determines a first-order structure whose universe is A, and conversely. 
In the case of Cf , a valuation in £(A) similarly individualises a first-order 
structure, but given the structure, the valuation is not determined. 

2.2 The Theory OB x 

Let F be a formula of Cf . F* is the same formula F, in which the occurrences 
of -i are replaced by -i*. 

The underlying logic of OBx is Cf , and its primitive symbols are those of 
OB 0 . The specific axioms of OBi are the following: if F is an axiom of OB 0) 
then A and A* are axioms of OB^ In general, every concept of OB 0 leads to 
two corresponding concepts in OBi, one obtained with -> (weak negation), 
and another with ->* (strong negation). 
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Theorem 31. Let F be a formula of the language of OB 0 . Then, if F is 
a theorem of OB 0 , F* is a theorem of OBi. 

Proof. Consequence of the postulates of OB 0 and OBi, and the fact that 
-i* constitutes a classical negation (see da Costa [1986a]). 

Theorem 32. OB 0 is contained in OBi. 

Proof. Consequence of the fact that Ci is a subcalculus of Cjf. 

Theorem 33. OBi is a paraconsistent system. 

Proof. If we add Russell's set to OBi, i.e., the set R= {x: x # x}, where 
x g x means ->(x € x) (weak negation), the resulting system is not trivial 
(see da Costa [1986a]). 

So, OBi is a very strong system, in which we can develop not only all 
classical mathematics, but also study the properties of "inconsistent" math- 
ematical structures, such as Russell's set. In OBi, we can construct other 
types of "inconsistent" structures, which are not set-theoretic in nature. For 
instance, we may introduce the definition 

x -< y =def. x is not an object of 1^, 

and consider the category K such that 

x -< K <-> ~i(x -< x). 

As a consequence, we have: 

K -<K^ ->(K ■< K), 

and 

K -< K A ->(K -< K), 

a certain form of Russell's paradox. This and other issues will be left to 
future works (including the full development of OBi). 2 

3 Philosophical Remarks 

After putting forward a paraconsistent formulation of category theory, we 
would like to discuss some philosophical issues raised by this construction as 
well as by paraconsistency in general. 

2 A paraconsistent category theory has been articulated by Mortensen (see 
Mortensen [1995]). However, OBi is enterely distinct from, and contains, 
Mortensen's construction. 
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The construction we have just presented make clear that, at least at the 
level of mathematics, there are inconsistent but nontrivial theories. In other 
words, there are theories T in which both a formula A and its negation ->A 
are theorems of T, and some formula B of T is not a theorem. In our view, 
this fact provides an important support for paraconsistency, since it shows 
that the attempt at accommodating inconsistencies by devising appropriate 
inconsistent but nontrivial theories is by no means empty or unrealisable. On 
the contrary, it provides a distinctive perspective to the issues under consid- 
eration. Instead of retaining classical logic, and avoiding the inconsistency by 
rejecting one or another of the premises which generate it - making more or 
less ad hoc moves - we retain the inconsistency, change the underlying logic 
to a paraconsistent one, and study the properties of the "inconsistent object" 
so "generated" . The important feature, as the paraconsistent category theory 
discussed above shows, is that these "inconsistent objects" have certain de- 
termined properties and lack others: it is simply not the case that everything 
goes with regard to them. So, as opposed to what happens in the case of 
classical logic, there is a whole new domain of investigation determined by 
the formulation of paraconsistent logic: the domain of the inconsistent. 

Now, the issue arises as to the status of the resulting theory: is it true? Can 
we say that there are true inconsistencies? The answer depends on several 
considerations. (1) What is the notion of truth used in this context? (2) 
What kinds of objects are we considering (mathematical objects or physical 
objects)? (3) What notion of existence is assumed? And how are ontological 
commitments to be spelled out? Of course, the examination of these issues 
involves particular philosophical accounts, and we cannot do better here than 
consider them in fairly general terms. But we hope to say enough in order to 
make clear the approach we favour with regard to them. 

According to some authors, the answer to the question 'Are there true con- 
tradictions?' is affirmative (see Priest [1987]). The examples given by Priest 
are the logical and semantic paradoxes, statements about moving objects (ob- 
jects subject to change), and certain views in the foundations of mathematics. 
In order to articulate an "ontic" or "realist" view about true contradictions, 
Priest advocates (i) a strong notion of truth - truth simpliciter understood in 
the correspondence sense, (ii) a classical view about existence (as the range of 
bound variables), and (iii) an extended claim as to the domain of his theory 
- which incorporates both mathematical and physical objects. (Of course, 
in order to avoid triviality, Priest adopts a paraconsistent logic: see his sys- 
tem LP; see Priest [1987].) So Priest's approach countenances classical views 
about truth and existence, and applies them to a wide-ranging domain. In our 
view, Priest's commitment to several doctrines is by no means fortuitous: in 
order to be adequately accommodated, inconsistencies require a whole pack- 
age of logical and philosophical doctrines (indeed, a research programme). 
Of course, there are stronger and weaker programmes, some are closer, some 
further from classical proposals. 
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It seems to us that, in retaining classical notions of truth and existence, 
Priest's proposal became committed to metaphysical views which are decid- 
edly strong. Given the use of truth in the correspondence sense, and the claim 
that our claims about the world (be it the "empirical" or the "mathemati- 
cal" world) are to be true, Priest's view is ipso facto committed to all objects 
which are postulated in these claims. In particular, his proposal is commit- 
ted to "inconsistent objects" in the physical world: the objects to which our 
inconsistent but true physical theories refer. But how can their existence be 
established? 

The argument to this effect assumes, of course, the classical account of 
ontological commitment: we are ontologically committed to whatever our 
bound variables range over. And, in the case of inconsistent theories, this 
criterion leads us to postulate objects which both have and lack a given 
property (for instance, the liar sentence is both true and false, Russell's set is 
both a member of itself and it is not etc.). The same goes for theories about 
the physical world. 

In our view, this argument is not so conclusive. First, this criterion of 
ontological commitment is not independent of particular philosophical as- 
sumptions. It comes as part of a philosophical programme - Quine's view - 
and it has built into it, as it were, a given logic: classical first-order logic. It 
goes without saying that, as such, it is at odds with Priest's own dialetheic 
approach, in which a paraconsistent logic is advocated. Moreover, Quine's cri- 
terion is not independent of logic: if we change the underlying logic of a given 
theory, we change the entities we are quantifying over. This can be seen in 
several ways. If we move to second-order logic, we are allowed to quantify 
over predicates and relations. As a result of its strong expressive power, sev- 
eral mathematical theories can be better formulated (in particular, as is well 
known, arithmetic and analysis are categorical). Because of this, several nom- 
inalist proposals (such as those developed in Field [1980] and Hellman [1989]) 
have adopted second-order logic as part of their nominalisation strategies of 
science and mathematics. The idea is that, by increasing the strength of the 
logic, we can decrease our ontological commitments. Secondly, using para- 
consistent logic, we are allowed to quantify over certain constructions (such 
as Russell's set) which are impossible in classical logic, given its identification 
of inconsistency with triviality. 

Our point here is that Quine's slogan - to be is to be the value of a variable 
- can only have any force once a particular logic is admitted. Quine knows 
that, of course. The problem is that his view assumes a logic (classical first- 
order logic) which is not the most adequate to deal with inconsistencies in 
a heuristically fruitful way. 

We suggest to address the inconsistency issue differently. We may well ex- 
plore the rich representational devices allowed by the use of paraconsistency 
in inconsistent domains, but withholding any claim to the effect that there are 
"inconsistent objects" in reality. Whether the world is indeed "inconsistent" 
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- assuming that there is a sensible formulation of this claim - is something 
we would rather be agnostic about. Just as empiricists (such as van Praassen 
[1980]) are agnostic about (the existence of) unobservable entities in science, 
we are agnostic about the existence of true contradictions in nature. And one 
of the reasons in support of this claim is an underdetermination argument. 
Given the hierarchy of paraconsistent systems presented in da Costa [1974], 
there are always infinitely many paraconsistent logics which can be used to 
accommodate a given "phenomenon" - whether it is an "inconsistent" rea- 
soning or an "inconsistent" theory (see da Costa, Bueno and French [1998b]). 
Which of these paraconsistent logics reflects the logic of the world? There is 
no argument based on purely observational terms that could establish this in 
general. We can select, of course, one of these logics on pragmatic grounds, 
but these grounds are certainly not enough to establish a substantive claim 
about the world. For instance, if one of these logics make the modeling of 
the inconsistency in question easier, why should this be taken as a reason 
for this logic to be true! Simplicity may well be a sensible criterion to adopt 
on pragmatic grounds, but the claim that a logic selected on this basis is 
(likely to be) true, is to confuse pragmatic and epistemic issues. Why should 
the world conform to our cognitive limitations? Of course, it might well do. 
But to establish this demands an argument that goes beyond what we ob- 
serve: it requires a metaphysical claim of the simplicity of reality. However, 
to a certain extent, this is as strong as the claim that there are true contra- 
dictions, in the sense that both make substantial assertions about the world 
that transcend empirical observation. So, both are metaphysical claims. 

In our view, an alternative programme of interpretation of inconsisten- 
cies can be devised in which no commitment to this kind of metaphysics is 
required. The idea is first to avoid the claim that inconsistent theories are 
true; they are quasi-true at best (see da Costa and French [1990] and [1993], 
and da Costa, Bueno and French [1998a]). The notion of quasi-truth receives 
a straightforward formal treatment (see Mikenberg, da Costa and Chuaqui 
[1986], da Costa [19866], and Bueno and de Souza [1996]). But for our needs 
it suffices to say that a sentence a is quasi-true if it models adequately only 
part of a given domain D, leaving open the "complete" description of the 
latter. 3 



3 We add in a footnote some further details. The investigation of a certain domain 
A of knowledge involves the study of the relations among its objects. Nonetheless, 
the information about such objects is frequently "incomplete", since one does 
not know whether certain relations concerned hold for all the objects of the 
relevant domain (or for all the n-tuples thereof). In order to accommodate this 
situation, da Costa and French advanced the concept of a partial relation; that 
is, a relation which is not defined for every object, or n-tuple of objects, of its 
domain. More formally, we can characterise an n-place partial relation R over D 
as a triple {R},R 2 ,R 3 ), where i? 1 ,^ 2 , and R 3 are mutually disjoint sets, with 
R 1 U R 2 U R 3 = D n , and such that R 1 is the set of n-tuples that belong to R; 
R 2 of those n-tuples that do not belong to R; and R 3 those n-tuples for which 
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it is not defined whether they belong or not to R. (Notice that if R 3 is empty, R 
is a standard n-place relation which can be identified with R 1 ; see da Costa and 
French [1990], p. 255, note 2.) 

However, in order to accommodate our patterns of modeling information, 
something more than partial relations is required: an appropriate notion of struc- 
ture should also be presented. This notion is similarly thought of as incorporating 
the "openness" typical of our epistemic situation, where we usually face "incom- 
plete" information. Based on a partial relation, da Costa and French formulate 
the concept of a partial (or pragmatic) structure. It is a set-theoretical structure 
of the form (D,Ri,P)i € i, where D is a nonempty set (representing the objects 
used in the systematisation of the relevant domain of knowledge A, whose study 
we are concerned with), {Rijiei is a family of partial relations defined over D, 
and P is a set of sentences (representing what is known, or taken to be known, 
about D, including laws and observable statements). 

In terms of partial structures, we can formulate a particular notion of truth, 
which extends Tarski's account, and leads to the characterisation of the con- 
cept of quasi-truth. Since the Tarskian semantics was constructed only for to- 
tal structures, in order to use it, it is necessary that a total structure be 
obtained from a partial one, 'extending' its partial relations. Such 'extended' 
structures are called normal structures. More formally, given a partial structure 
A = (D, Ri, P)iei, we say that the structure B = (D' , R[, P')iei is an A-normal 
structure if: (1) D = D'; (2) every constant of the language in question is inter- 
preted by the same object both in A and in B; (3) R'i extends the corresponding 
relation Ri (in the sense that, as opposed to the latter, the former is defined for 
every n-tuples of objects of its domain); and (4) if a £ P', then a is true in B 
(in the Tarskian sense). 

It should be noticed that, given a partial structure, it is not always the case 
that is possible to extend it into a normal one. Necessary and sufficient conditions 
for this result are as follows (see Mikenberg, da Costa and Chuaqui 1986). Given 
a partial structure A = (D, Ri, P)u=i, for each partial relation Ri, we construct 
a set Mi of atomic sentences and negations of atomic sentences such that the 
former corresponds to the n-tuples that satisfy Ri, and the latter to those n- 
tuples that do not satisfy Ri. Let M be Vie i Mi. Therefore, a pragmatic structure 
A admits an A-normal structure if, and only if, the set M U P is consistent. 
In other words, the extension of a pragmatic structure A to a total A-normal 
structure B is possible whenever the extension of the partial relations is made 
in such a way that the consistency between the new extended relations and the 
accepted basic propositions P is guaranteed. 

Normal structures are introduced in order to present an interpretation of the 
language in question. This strategy was also employed by Tarski in his char- 
acterisation of the concept of truth: the latter was defined in a structure. And 
the same feature is employed in the formulation of the concept of quasi-truth. 
We say that a sentence a is quasi-true in a partial structure A = (D,Ri,P)iei, 
according to an A-normal structure B = (D' ,P4,P')i£i, if a is true in B (in 
the Tarskian sense). If a is not quasi-true in S according to B, we say that a is 
quasi-false (in S according to B). 

Notice that the concept of quasi-truth is an as if concept: if a sentence a is 
quasi-true, it describes the domain in question as if its description were true. 
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(Of course, in a precise sense, a is consistent with a true description 
of D.) In claiming that, with regard to inconsistent theories, all we need 
is to determine their quasi-truth, we are in position to provide a "formal 
underpinning" to our agnosticism with regard to true contradictions. We are 
suggesting a change in the notion of truth to the weaker notion of quasi-truth, 
withholding then the commitment to "inconsistent objects" (see also da Costa 
and French [1993]), given that there are several distinct (A-normal) structures 
which describe the domain under consideration, and such objects are not 
countenanced in all of them. 4 Moreover, we also suggest to revise Quine's 
slogan about ontological commitment, making explicit its dependence on the 
underlying logic (see also da Costa and French [1991]). In this way, it becomes 
clear that it is not the only criterion to adjudicate between alternative logics. 

However, if we may not be committed to an ontology of actual inconsistent 
physical objects, are we committed to inconsistent mathematical entities? 
This depends, of course, on how we interpret the theory OBi. Does it provide 
a true description of the inconsistent category-theoretical "world" ? Again, if 
all we claim is to have described this "world" in at best quasi-true terms, 
we will not be committed to those entities. There is, of course, a whole story 
to be told here, but for the present purposes it suffices to note that it is 
possible to provide an entirely syntactic formulation of set theory, in which 
OBi can be embedded, 5 such that the only commitment is to a countable 
language. Thus, in a certain sense, we do not require a special commitment 
to mathematical. objects either (see da Costa and Bueno [1998]). 

So, the "package" we suggest to accommodate inconsistencies is charac- 
terised by (1) the claim that inconsistent theories are quasi-true at best; (2) 
an agnosticism with regard to the existence of true contradictions and a nom- 
inalism about inconsistent mathematical entities; and (3) a re-evaluation of 
Quine's view about ontological commitment, emphasising its dependence on 
the underlying logic. 

In our view the striking feature of this "package" is its logical pluralism, 
on the one hand, and the fact that it allows us to make sense of the several 
uses and applications of paraconsistent logic with no commitment to actual 
"inconsistent objects" . The logical pluralism derives from the claim (3) above. 

Being consistent with the basic knowledge (represented by the set of accepted 
sentences P) of this domain, a grasps some of the main bits of information about 
it, without committing us to the acceptance of the further bits (formulated by 
the extended j4-normal structure) as true. 

4 Descartes once remarked (in his Principles, iv, 204) "that, with regard to those 
things that our senses cannot perceive, it suffices to explicate how they can be" . 
We would say the same with regard to inconsistent theories. The notion of quasi- 
truth allows us to formally accommodate this point, since it is strictly weaker 
than truth, and does not commit us to anything beyond the assertion that certain 
structures are possible, vis a vis a given paraconsistent logic. 

5 This construction has to be articulated in a paraconsistent set theory; that is, 
one in which the underlying logic is paraconsistent (see da Costa [1986a]). 
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Depending on the domain we are considering, different kinds of logic may 
be appropriate. For instance, if we want to model constructive features in 
mathematical reasoning, an intuitionistic logic is the best alternative; if we are 
concerned with inconsistent bits of information, the use of a paraconsistent 
logic is the natural option. In particular, we do not reject classical logic: it has 
its own domains and applications. To this extent, while dealing with distinct 
domains, paraconsistent logic and classical logic are complementary rather 
than rivals. (They become rivals only when applied to the same domain. The 
rivalry derives from the fact that they provide different accounts of the logical 
connectives.) 

But in applying paraconsistent logic, as we have done when formulating 
OBi, we do not have to be committed to the existence of "inconsistent enti- 
ties" - this is the point of our claims (1) and (2) above. We can always use 
the resources provided by this logic only to help us in drawing consequences 
from inconsistent theories without triviality, but with no commitment to the 
truth of the theory in question; it can be at best quasi-true. 

In this way, a noncommittal (agnostic) interpretation of paraconsistency 
can be presented, making sense of the application of paraconsistent logic 
articulated here. "Inconsistent objects" , either mathematical or physical, can 
be accommodated without requiring an ontology which includes them. In 
particular, a paraconsistent category theory is suggested here, but it is not 
necessary to countenance the existence of the entities the theory is taken to 
be about. 
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Combinatory Logic, Language, 
and Cognitive Representations 

Jean-Pierre Descles 



The aim of logic is not only a study of correct reasoning or a mathemati< 
analysis of formal systems: 

"The aim of mathematical logic is (. . .) to analyse logic with a view 
to obtaining a greater command over its use and more profound un- 
derstanding of its nature" (Curry, 1929, Seldin, p. 9), 

but it is also a criticism of concepts and thoughts: 

"(...) The objective of logic is the explanation of thought; if there 
are thoughts excluded from the explanation, then it is deficient. Fur- 
thermore, it is exactly these meaningless concepts which lead to para- 
doxes; if one excludes them, one can avoid the paradoxes but not 
explain them. That something is a concept is the only requisite for 
its being subject to treatment in logic. (...) Among concepts as given 
here, some will be "meaningful" and others "meaningless"; the main 
aim of combinatory logic is to distinguish these two kinds. " (Curry, 
1929, Seldin, p. 15) 

Thus, it is necessary to take in account what is the "significance" of sue 
a theory for the "analysis of thought" . The construction of an abstract form 
theory is based on a very simple prelogic ( Urlogik). Through this prelogic tl 
questions that one is accustomed to place in the usual intuitive prelogic c£ 
be answered by symbolic reasoning. 

My claim is: Curry's combinatory logic is a prelogic. 1 

In accordance with this view, the essential purpose of logic 2 is the coi 
struction of an abstract theory (strictly formalised when it is possible), sue 
that when its fundamental notions are properly interpreted, we obtain a 
analysis of those universal principles in accordance with which valid thinkin 

1 It is true that other conceptual systems are candidates for being a prelogic. Fc 
instance, the mathematical theory of topoi is also a "good candidate": there ai 
deep links between combinatory logic and topoi theory. 

2 Mathematical logic may be defined as an application of the formal methods c 
mathematics to the domain of logic. 



